Большая советская энциклопедия - позиционные игры
Позиционные игры
позиционные игры
Позиционные игры, класс бескоалиционных игр (см. Игр теория), в которых принятие игроками решений (т. е. выбор ими стратегий) рассматривается как многошаговый или даже непрерывный процесс. Другими словами, в П. и. в ходе процесса принятия решений субъект проходит последовательность состояний, в каждом из которых ему приходится принимать некоторое частичное решение. Поэтому в П. и. стратегии игроков можно понимать как функции, ставящие в соответствие каждому информационному состоянию игрока (т. е. состоянию, характеризуемому информацией игрока о положении дел в игре в данный момент) выбор некоторой возможной в этом состоянии альтернативы (среднее описание игры в шахматы в ст. Игр теория). Переходы игрока из одного информационного состояния в другое могут сопровождаться получением или утратой им информации об уже имевших место информационных состояниях (как самого игрока, так и других игроков) и выбиравшихся в них альтернативах. Полное описание этого называется информацией игрока в П. и. Информация игрока о самом себе (т. е. о собственных бывших состояниях и альтернативах) называется его памятью. Особенности информации и памяти игроков в игре могут позволить упрощать характеризацию ее ситуаций равновесия и сужать область их поисков. Так, если П. и. с конечным числом информационных состояний есть игра с полной информацией (т. е. в любой ее момент каждый игрок знает все бывшие информационные состояния и сделанные в них выборы), то в ней имеются ситуации равновесия в чистых стратегиях, т. е. без обращения к смешанным стратегиям. При переходе к П. и. с бесконечным множеством информационных состояний (например, два игрока поочередно называют десятичные цифры a1, а2, a3, a4,... и если получающееся в результате число 0, a1a2a3a4... будет принадлежать некоторому множеству, то первый игрок выигрывает единицу; в противном случае единицу выигрывает второй игрок) это утверждение теряет силу, и могут наблюдаться явления парадоксального характера, математически весьма сложные. Если в П. и. с конечным числом информационных состояний некоторый игрок имеет полную память (т. е. знает все бывшие собственные информационные состояния и выборы в них), то он может без ущерба для себя ограничиться стратегиями поведения, в которых выборы альтернатив в различных информационных состояниях могут быть случайными (рандомизированными), но должны быть стохастически независимыми в совокупности. К числу П. и. (с непрерывным множеством информационных состояний) можно отнести дифференциальные игры. Как теорию одного из классов П. и. с одним игроком можно понимать динамическое программирование. Естественно интерпретировать как П. и. задачи многошаговых (секвенциальных) статистических решений. Учет получаемой или утрачиваемой игроком в П. и. информации обусловливает связь теории игр с информации теорией. Лит.: Позиционные игры. Сб. ст., М. 1967. Н. Н. Воробьев.
Рейтинг статьи:
Комментарии:
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 4921 | |
2 | 3036 | |
3 | 3006 | |
4 | 2835 | |
5 | 2829 | |
6 | 2796 | |
7 | 2731 | |
8 | 2718 | |
9 | 2603 | |
10 | 2529 | |
11 | 2350 | |
12 | 2221 | |
13 | 2184 | |
14 | 2179 | |
15 | 2153 | |
16 | 2067 | |
17 | 2060 | |
18 | 2046 | |
19 | 2031 | |
20 | 1988 |